1 Claims 

2 What is claimed is: 

3 1 . A method for compressing large number of location data of moving objects during a 

4 continuous time, comprising the steps of: 

5 a) receiving current location data of a moving object; 

6 b) determining whether the object was in motion of translation previously; 

7 c) if determined in step b) the object was in translational motion, determining 

8 whether the object continues to move translationally after taking account of the 

9 current location, if yes, not updating the location data; 

10 d) if determined in step c) the translational motion is no longer observed after 

1 1 taking account of the current location, updating the location data and returning to 

12 step a); and 

13 e) if determined in step b) the object was not in translational motion, determining 

14 whether the object is moving randomly nearby, if yes, not updating the location 

15 data, otherwise updating the location data, setting the object in motion of 

16 translation and returning to step a). 

17 2. The method according to claim 1, wherein the step of updating the location data 

18 includes selecting a location queue with variable length, storing the compressed location 

19 data of the moving object into the variable location queue, then from said location queue, 

20 inserting the location data of the moving object at different time into a database at an 

2 1 acceptable data insertion rate of the database. 

22 3. The method according to claim 2, wherein the topology and physical structure 

23 and location data of roads are stored in advance, and the corrected location data of the 

24 moving object is obtained by a spatial index before step b). 
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1 4. The method according to claim 3, wherein step c) further comprises the 

2 sub-steps of: 

3 cl) using several previous locations of the object to perform linear prediction to the 

4 current location of the object; 

5 c2) computing a prediction error between the predicted current location and the 

6 received current location; and 

7 c3) if the prediction error is within the range of a linear prediction threshold, 

8 confirming that the moving object continues to move translationally. 

9 5. The method according to claim 4, wherein said linear prediction is a first order 

10 polynomial linear prediction of double points or a first order polynomial linear prediction 

1 1 of multiple points. 

12 6. The method according to claim 2, wherein in the case of without stored topology 

13 and physical structure and location data of roads in advance, the step c) further comprises 

14 the sub-steps of: 

15 c 1 1 ) obtaining the time-location linear equation through fitting of the current 

16 location and previous locations where the object was in translational motion; 

17 cl2) substituting the current time point value and the previous time point values 

18 when translational motion was satisfied into the time-location linear fitting equation and 

19 estimating a fitting error at each time point; and 

20 cl 3) if the fitting errors at all the time points are within the range of linear 

21 prediction threshold, confirming that the moving object continues to move translationally 

22 and setting the fitting location of the object at each time point as the corrected location. 

23 7. The method according to claim 5 , wherein the step d) further comprises the 

24 sub-steps of: 

25 dl) if determined in step c) the translational motion is no longer observed after 

26 taking account of the current location, determining whether the object is moving 
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1 randomly nearby, if yes, updating the location data and setting the object to be in a state 

2 of moving randomly nearby; 

3 d2) if determined in step dl) the object is not in the state of moving randomly 

4 nearby, determining whether the prediction error or fitting error is larger than a specific 

5 error threshold of the object set according to a location query precision, if the prediction 

6 error or fitting error is larger than the specific error threshold of the object set according 

7 to location query precision, determining whether the last recorded location data on the 

8 database and the last corrected location data are identical, if yes, recording the current 

9 location data, otherwise recording the last corrected location data and the current location 

10 data; 

1 1 d3) if the prediction error or fitting error is not larger than the specific error 

12 threshold of the object set according to the location query precision, determining whether 

13 the number of the points satisfying the linear prediction are larger than a threshold, if no, 

14 recording the current location data, and if yes, recording the last corrected location data 

15 and the current location data; and 

16 d4) only retaining the current location data in a temporary storage space for 

1 7 locations satisfying the linear prediction. 

18 8. The method according to claim 1, wherein step e) further comprises the 

19 sub-steps of: 

20 el) determining whether the last recorded location data is equal to the last corrected 

21 location data, if no, setting a translational motion flag and recording the current location 

22 data; 

23 e2) if determined in step el) the last recorded location data is equal to the last 

24 corrected location data, determining whether the location prediction error is larger than 

25 the specific threshold set according to the location query precision, if no, only recording 

26 the current location data; 

27 e3) if determined in step e2) the location prediction error is larger than the specific 

28 threshold set according to the location query precision, determining whether the number 
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1 of points satisfying moving randomly nearby threshold are larger than a threshold, if yes, 

2 recording the last corrected location data and the current location data, otherwise only 

3 recording the current location data; and 

4 e4) resetting the number of points satisfying moving randomly nearby threshold to 

5 zero, clearing up the data of the previous location, and retaining the last corrected 

6 location data and the current location data in the temporary storage space for the locations 

7 satisfying linear prediction according to the translational motion flag. 

8 9. The method according to claim 1 , wherein said location queue resides in 

9 memories or exists in form of one or more files. 

10 10. The method according of claim 1, wherein an initialization step is performed 

1 1 before the step a): receiving and recording the first several location data of the moving 

12 object, and determining whether the object is in motion of translation or a state of moving 

13 randomly nearby according to the received first several location data. 

14 1 1 . An apparatus for compressing location data of moving objects, comprising: 

15 input interface for receiving current location data of a object moving continuously; 

16 data compression means for compressing the location data received via said input 

17 interface; and 

18 output interface for outputting compressed location data of the moving object, 

19 wherein said data compressing means comprises: 

20 linear model processing unit for determining, when the moving object was in 

21 motion of translation previously, whether the moving object continues to move 

22 translationally after taking account of the current location, if yes, not updating the 

23 location data, and if no, updating the location data; and 

24 simple threshold model processing unit for determining, when the moving object is 

25 not moving translationally, whether the object is moving randomly nearby, if yes, not 

26 updating the location data, otherwise updating the location data. 
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1 12. The apparatus according to claim 1 1 , further comprises storage means for 

2 storing the topology and physical structure, location data and the temporary results 

3 necessary for data compression. 

4 13. The apparatus according to claim 12, wherein said linear model processing unit 

5 comprises: 

6 linear prediction means for predicting the current location of the object with several 

7 previous locations of the object; 

8 prediction error computing means for computing a prediction error between the 

9 predicted location and the current location; and 

10 determination means for confirming the moving object continues to move 

1 1 translationally if the prediction error is within the range of linear prediction threshold. 

12 14. The apparatus according to claim 13, wherein said linear prediction is a first 

13 order polynomial linear prediction of double points or a first order polynomial linear 

14 prediction of multiple points. 

15 15. The apparatus according to claim 1 1 , wherein said linear model processing unit 

16 comprises: 

17 fitting means for performing the regression between time and locations including 

18 the current location and the previous locations satisfying translational motion to obtain a 

1 9 fitting time-location linear equation; 

20 fitting error estimation means for substituting the current time value and the 

21 previous time values in which translational motion was satisfied into the fitting 

22 time-location linear equation and estimating a fitting error at each time point; and 

23 determining means for confirming that the moving object continues to move 

24 translationally if the fitting errors at all the time points are within the range of linear 

25 prediction threshold. 
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1 16. The apparatus according to claims 11, wherein said output interface comprising 

2 a variable-length location queue which saves the compressed location data of the moving 

3 object to be inserted into a database and inserts the compressed location data of the 

4 moving object at different time into the database at an acceptable data inserting rate of the 

5 database. 

6 1 7. The apparatus according to claim 1 1 , wherein said location queue resides in 

7 memories or exists in form of one or more files. 

8 1 8. An article of manufacture comprising a computer usable medium having 

9 computer readable program code means embodied therein for causing compression of a 

10 large number of location data of moving objects during a continuous time, the computer 

1 1 readable program code means in said article of manufacture comprising computer 

12 readable program code means for causing a computer to effect the steps of claim 1 . 

13 1 9. A program storage device readable by machine, tangibly embodying a program 

14 of instructions executable by the machine to perform method steps for compressing large 

15 number of location data of moving objects during a continuous time, said method steps 

16 comprising the steps of claim 1 . 

17 20. A computer program product comprising a computer usable medium having 

18 computer readable program code means embodied therein for causing compression of 

19 location data of moving objects, the computer readable program code means in said 

20 computer program product comprising computer readable program code means for 

21 causing a computer to effect the functions of claim 1 1 . 
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